On codes with the identi able parent property
نویسندگان
چکیده
If C is a q-ary code of length n and a and b are two codewords, then c is called a descendant of a and b if ci 2 fai; big for i = 1; : : : ; n. We are interested in codes C with the property that, given any descendant c, one can always identify at least one of the `parent' codewords in C. We study bounds on F (n; q), the maximal cardinality of a code C with this property, which we call the identi able parent property. Such codes play a rôle in schemes that protect against piracy of software.
منابع مشابه
On Codes with the Identifiable Parent Property
If C is a q-ary code of length n and a and b are two codewords, then c is called a descendant of a and b if ci 2 fai; big for i = 1; : : : ; n. We are interested in codes C with the property that, given any descendant c, one can always identify at least one of the `parent' codewords in C. We study bounds on F (n; q), the maximal cardinality of a code C with this property, which we call the iden...
متن کاملA hypergraph approach to the identifying parentproperty : the case of multiple
Let C be a code of length n over an alphabet of q letters. A codeword y is called a descendant of a set of t codewords x1; : : : ; xt if yi 2 fx1i ; : : : ; xtig for all i = 1; : : : ; n: A code is said to have the identi able parent property if for any n-word that is a descendant of at most t parents it is possible to identify at least one of them. We prove that for any t q 1 there exist seque...
متن کاملTraitor-Tracing on Binary Strings
Codes with the Identifiable Parent Property (IPP) have been studied in the context of traitor tracing; such codes can be used to enable a data supplier to determine the origin of pirated data. We consider an analogous property for a set of binary strings S: if a new string τ is formed by concatenating substrings of members of S, we should be able to identify at least one original string which m...
متن کاملCodes with the Identifiable Parent Property and the Multiple-Access Channel
I. The identifiable parent property and some first results about it If C is a q–ary code of length n and a and b are two codewords, then c is called a descendant of a and b if ct ∈ {at, bt} for t = 1, . . . , n. We are interested in codes C with the property that, given any descendant c, one can always identify at least one of the ‘parent’ codewords in C. We study bounds on F (n, q), the maxima...
متن کاملA Conceptual Model for Underlying Factors of Parent-Adolescent Conflicts from Parents’ Perspective
Parent-adolescent conflict, which is affected by many factors, is one of the most important problems in many families with adolescents. This study, which was conducted via a qualitative method on the basis of grounded theory, aimed at identifying the underlying factors of parent-adolescent conflicts. Using theoretical, purposive, and voluntary sampling, a total number of 14 couples were selecte...
متن کامل